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METHODS AND APPARATUS FOR DISPLAYING RELATIVE EMPHASIS 

IN A FILE 



FIELD OF THE INVENTION 

The present invention relates generally to displaying a file in a word processing 
program and, more specifically, to displaying relative emphasis in a file through modifying 
the manner in which a scroll bar is displayed. 

BACKGROUND OF THE INVENTION 

Numerous word processing programs are available for use in editing or viewing 
documents. These documents may include, for example, text, source code, or the results of 
compilation of source code. For instance, the results of compilation of source code may 
indicate errors that occurred during compilation of the source code. 

In order to efficiently edit a document using a word processing program, a user 
commonly searches for a desirable term or phrase. Through the use of such a search, the 
desired location(s) within the document may be located. However, in some instances, the user 
may not easily search for desired locations in a particular document. For instance, a software 
programmer may be interested in optimizing a source code file or program. Although 
optimization is commonly performed in order to reduce the execution time required for a 
specific section of code, it is often difficult to ascertain which sections of code can most 
benefit from such optimization. 

APL1P301/3248 1 



Another mechanism often used to navigate a file is what is commonly referred to as a 
"scroll bar." A scroll bar is typically located either at the left or right side of the page being 
viewed. The user may point the cursor at a location on the scroll bar and drag the cursor 
upward or downward to navigate the document quickly. However, as described above, in 
many instances, the user is not able to discem the location or particular item desired in a file, 
as in the case of navigating the results of a compilation. For these reasons and due to the large 
size of many files, this process is often time-consuming, tedious, and difficult. 

In view of the above, it would be beneficial if a mechanism for efficiently navigating a 
document could be implemented. Moreover, it would be beneficial if a user could easily 
locate sections of code that could most benefit fi-om optimization. 
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SUMMARY OF THE INVENTION 

These and other features and advantages of the present invention will be presented in 
5 more detail in the following specification of the invention and the accompanying figures, 
which illustrate by way of example the principles of the invention. 

The present invention enables a scroll bar to be displayed such that it provides 
indicators of the content or importance of the content of the file being viewed. This is 
accomplished, in part, through the use of one or more indicators such as color, hue, intensity, 
10 and/or degree of transparency. In this manner, a user may visually ascertain desired 
location(s) in the file by viewing the scroll bar. 

In accordance with one aspect of the invention, the scroll bar is displayed to indicate 
the contents or relative importance of the contents of the file being viewed. Specifically, a 
scroll bar including a plurality of locations corresponding to a plurality of locations in a file is 
15 provided (e.g., displayed). Specifically, one or more location criteria that are obtained are 
used to identify one or more desired locations in the file. For instance, location criteria may 
indicate terms or phrases, such as "error" or "warning." One or more display criteria to be 
applied to designate the one or more desired locations are identified. For instance, display 
criteria may include a color, hue, intensity and/or degree of transparency. The desired 
20 locations in the file are located according to the location criteria. The scroll bar is then 
displayed by applying the display criteria to one or more locations of the scroll bar 
corresponding to the desired locations in the file. 

In accordance with one embodiment of the invention, the contents of the file are also 
displayed using one or more visual indicators. Specifically, one or more locations in the file 
25 are displayed by applying the same display criteria used to display the scroll bar. In this 
manner, the user may easily ascertain those portions of the file that are most significant. 
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Accordingly, through the use of visual indicators (e.g., display criteria), the contents of the file 
and the scroll bar are displayed to indicate the relative importance of locations in the file with 
respect to other locations in the file. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
The invention, together with further advantages thereof, may best be understood by 

reference to the following description taken in conjunction with the accompanying drawings 

in which: 

5 FIG. 1 is a screen shot illustrating a scroll bar generated in accordance with one 

embodiment of the invention. 

FIG. 2 is a screen shot illustrating the contents of a file displayed in accordance with 
one embodiment of the invention. 

FIG. 3 is a process flow diagram illustrating a method of displaying a scroll bar in 
10 accordance with one embodiment of the invention. 

FIG. 4 is a process flow diagram illustrating a method of displaying a scroll bar and 
file contents in accordance with one embodiment of the invention. 

FIG. 5 is a process flow diagram illustrating a method of configuring location criteria 
in accordance with one embodiment of the invention. 
15 FIG. 6 is a process flow diagram illustrating a method of configuring display criteria in 

accordance with one embodiment of the invention. 

FIG. 7 is a process flow diagram illustrating a method of displaying a scroll bar and 
associated file contents by determining a reference coxmt for rows in the file in accordance 
with one embodiment of the invention. 
20 FIG. 8 is a diagram illustrating exemplary data structures used to store file data in 

accordance with one embodiment of the invention, 

FIGS. 9 and 10 together illustrate a computer system suitable for implementing 
embodiments of the present invention. 



25 
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DETAILED DESCRIPTION OF THE INVENTION 



The present invention will now be described in detail with reference to a few preferred 
embodiments thereof as illustrated in the accompanying drawings. In the following 
description, numerous specific details are set forth in order to provide a thorough 
understanding of the present invention. It will be apparent, however, to one skilled in the art, 
that the present invention may be practiced without some or all of these specific details. In 
other instances, well known operations have not been described in detail so not to 
unnecessarily obscure the present invention. 

FIG. 1 is a screen shot illustrating a scroll bar generated in accordance with one 
embodiment of the invention. As shown in FIG. 1, a scroll bar is generated such that 
segments of the scroll bar indicate relative importance of the contents in the corresponding 
locations of the displayed file. In this example, the scroll bar includes one or more horizontal 
segments, each of the horizontal segments indicating relative importance of contents of the 
displayed file. For instance, each of the horizontal segments may exhibit a variation in color, 
hue, intensity and/or transparency indicating the relative importance of contents of the file in 
those locations with respect to contents of the file in other locations. Such display criteria 
may be pre-configured or configurable by a user to indicate relative importance. Display 
criteria may also be configured such that the display criteria are associated with various 
location criteria used to search for various locations within a file (e.g., terms or phrases within 
a file). For instance, a user may choose a specific color, hue, intensity and/or transparency to 
indicate segments of the file including specific search terms and/or phrases. As one example, 
a user may choose the color yellow to display warnings and the color red to display errors. 

In addition to display criteria, it may be desirable to configure background display 
criteria. Specifically, background display criteria may be used to display portions of the scroll 
bar corresponding to locations in the file that do not include the desired locations. For 
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instance, background display criteria may be used to display one or more locations of the 
scroll bar that correspond to locations in the file that do not include specified search terms or 
phrases. Background display criteria may include a color, hue, intensity and/or degree of 
transparency that is pre-configured or configurable by a user. 

Relative importance may be ascertained, for example, through identification of various 
search terms or phrases or other location criteria used to search for various locations within a 
file. For instance, a user may configure the system to search for specific terms or phrases. 
Alternatively, the system may be statically configured to search for specific terms or phrases. 
As one example, compiled code may be searched for errors and/or warnings. 

Through the use of the present invention, a user may ascertain those locations of a file 
that are most significant by viewing the scroll bar. The user may then choose to view those 
corresponding locations of the file by moving the mouse or cursor upward or downward along 
the scroll bar. In this manner, a user may easily view, edit or otherwise modify a file. 

In accordance with one embodiment, the contents of the file at locations of the file 
(e.g., corresponding to the scroll bar) are also displayed to indicate relative importance of the 
locations of the file. For instance, the rows in the file (or portions thereof) may be displayed 
to indicate relative importance of the rows of the file with respect to one another. FIG, 2 is a 
screen shot illustrating the contents of a file displayed in accordance with one embodiment of 
the invention. In this example, rows in the file being viewed are displayed to indicate relative 
importance of the rows with respect to one another. 

FIG. 3 is a process flow diagram illustrating a method of displaying a scroll bar in 

accordance with one embodiment of the invention. As shown at block 302, one or more 

location criteria used to identify one or more desired locations in the file are obtained. As 

described above, the location criteria may be used to designate search terms or phrases, as 

well as other criteria that may be used to ascertain importance or relative importance of rows 

in the file that correspond to the scroll bar being displayed. One or more display criteria to be 
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applied to designate the one or more desired locations of file are identified at block 304. As 
described above, the display criteria may designate a color, hue, intensity and/or degree of 
transparency. One or more desired locations in the file are located according to the location 
criteria at block 306. The scroll bar is then displayed at block 308 by applying the one or 
5 more display criteria to one or more locations of the scroll bar that correspond to the one or 
more desired locations in the file. The remaining locations of the scroll bar corresponding to 
remaining locations in the file that do not include the desired locations may be displayed using 
background display criteria. 

hi addition to displaying the scroll bar to indicate relative importance of contents of 

10 the file, it may also be desirable to also display the file contents to indicate the relative 

importance of the contents of the file. FIG. 4 is a process flow diagram illustrating a method 
of displaying a scroll bar and file contents in accordance with one embodiment of the 
invention. As described above with reference to FIG. 3, the scroll bar is displayed to indicate 
desired locations in the file. In accordance with one embodiment, the file contents (e.g., rows 

15 in the file) are also displayed to signify the desired locations in the file (e.g., corresponding to 
the visual indicators used to display the scroll bar). Thus, as shown at block 402, one or more 
locations in the file are displayed by applying the display criteria used to display the scroll bar. 
In addition, as described above, one or more locations in the file may also be displayed using 
background display criteria to indicate locations in the file that are not the desired locations 

20 (e.g., not those locations being searched for within the file). 

As set forth above, location criteria may be configured or user-defined to indicate one 
or more locations that are "desired." For instance, the location criteria may be used to 
designate search temis or phrases, such as errors or warnings. In addition, the location criteria 
may also include one or more rankings associated with one or more content-dependent 

25 criteria. In this manner, relative importance of contents of the file may be specified or 
configured by a user. 
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As described above, location criteria may be statically configured or configured by a 
user. FIG. 5 is a process flow diagram illustrating a method of configuring location criteria in 
accordance with one embodiment of the invention. As shown at block 502, location criteria 
(e.g., search term or phrase) is obtained. A ranking or importance associated with the location 
5 criteria is then obtained at block 504. If it is determined at block 506 that there are more 

location criteria, the process repeats at block 502. The display criteria may then be obtained at 
block 508. 

For example, the first location criteria obtained may indicate that errors within the file 
are to be located. The second location criteria obtained may indicate that warnings within the 

10 file are to be located. Display criteria indicating at least one of color, hue, intensity and/or 
transparency may then be obtained. For instance, errors may be displayed with the color red, 
while warnings may be displayed with the color yellow. 

As set forth above, display criteria may be configured or user-defined. The display 
criteria may indicate at least one of color, hue, intensity and/or transparency. FIG. 6 is a 

15 process flow diagram illustrating a method of configuring display criteria in accordance with 
one embodiment of the invention. As shown at block 602, a color may be obtained. In 
addition, a hue may be obtained at block 604. An intensity may be obtained at block 606, and 
an amount of transparency may be obtained at block 608. The display criteria may then be 
generated from at least one of the color, hue, intensity and transparency at block 610. The 

20 display criteria may then be associated with one or more of the location criteria obtained in 
FIG. 5 at block 612. The process repeats at block 614 for the remaining display criteria. 
When all display criteria have been associated with one or more of the location criteria, the 
process ends at block 616. In addition, as described above, background display criteria 
including at least one of color, hue, intensity and transparency may also be configured such 

25 that the background display criteria are used to display "background" pixels or portions of 

pixels within the scroll bar and/or file contents. 
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Relative importance of rows within a file may be ascertained and calculated using a 
variety of methods. FIG. 7 is a process flow diagram illustrating a method of displaying a 
scroll bar and associated file contents by determining a reference count for rows in the file in 
accordance with one embodiment of the invention. As shown at block 702, a reference count 
5 for each row in the file is determined, where the reference count indicates a number of the 
"desired" locations in the corresponding row. In other words, a reference count indicates the 
row's "importance" or "significance" with respect to other rows in the file. In this manner, 
the desired locations in the file are located using the location criteria that has been specified. 
In order to display the scroll bar, the one or more display criteria may then be applied to the 

10 one or more locations of the scroll bar in accordance with the reference count for 

corresponding rows in the file. In addition, as set forth above, the contents of the file may also 
be displayed using the same display criteria. Specifically, one or more locations in the file 
may be displayed by applying the one or more display criteria to the one or more of the 
plurality of locations in the file in accordance with the reference count for corresponding rows 

15 in the file. 

In accordance with one embodiment, the reference count for each row in the file is 
divided by a total number of reference counts in the file to obtain a row reference coimt at 
block 704. In this manner, the significance of a row in relation to other rows in the file may 
be ascertained. The display criteria may then be applied accordingly. For instance, a row 

20 with a greater reference count may be displayed with a greater intensity than a row with a 
lower reference count. In order to consolidate this information, the row reference count for 
each row in the file is normalized at block 706. The one or more display criteria may then be 
applied to one or more locations of the scroll bar by applying the display criteria to the 
locations of the scroll bar in accordance with the normalized row reference count for 

25 corresponding rows in the file. In addition, the display criteria may be applied to one or more 
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locations in the file in accordance with the normalized row reference coimt for corresponding 
rows in the file. 

While the normalized row reference coimt consolidates the significance of the rows in 
relation to one another to a value between 0 and 1, this distinction may not be sufficient for 
5 the naked eye to perceive. For instance, the difference in hue or brightness may not be 

distinguishable. In order to further delineate the differences between the rows and therefore 
further exaggerate the display criteria so that the distinction can be perceived by the naked 
eye, a second function is applied to the normalized values. This may be accomplished by 
applying a non-linear function to each normalized row reference count to generate a non- 

10 linear normalized row reference coxmt for each row in the file at block 708. For instance, the 
non-linear function may be a square-root function or squared function. The scroll bar is then 
displayed by applying the display criteria to one or more locations of the scroll bar in 
accordance with the non- linear normalized row reference count for corresponding rows in the 
file as shown at block 710. In addition, the contents of the file may also be displayed using 

15 the same display criteria. Specifically, the file is displayed by applying the display criteria to 
one or more locations in the file in accordance with the non-linear normalized row reference 
count for corresponding rows in the file as shown at block 712. For instance, those row(s) 
with the highest reference count may be displayed with the most color, while those row(s) 
with the lowest reference count may be displayed with the least color. 

20 File data indicating relative importance of rows in the file may be represented using a 

variety of data stmctures. FIG. 8 is a diagram illustrating exemplary data structures used to 
store file data in accordance with one embodiment of the invention. Each row is represented 
by a granule object. Each granule object stores the row's reference count, the linear row 
reference count, and the non-linear row reference count. In this manner, the processed file 

25 data is represented for use in displaying the scroll bar and associated file contents as the user 
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scrolls through the file. Each granule object may also store the text of the row and associated 
color. 

In accordance with one embodiment, a table view program is configured for displaying 
rows in the file. A scroller program adapted for performing the above-described processes 

5 may be configured for overriding the display functions associated with the scroll bar, as well 
as the file contents. Specifically, the scroller program may commimicate with the table view 
program to request the nimiber of rows in the scroll bar (e.g., those rows that the user has 
selected). In addition, the scroller program may also request the information associated with 
those rows (e.g., the text and associated reference coimt information). From this information, 

10 the scroller program may display the appropriate rows and scroll bar segment. 

The present invention may used to display the scroll bar and/or file contents such that 
the importance or significance of the file contents are visually displayed. The distinction 
between the display criteria may be displayed at the pixel level. Altematively, the distinction 
may be displayed at the sub-pixel level. 

15 FIGS. 9 and 10 illustrate a computer system 1000 suitable for implementing 

embodiments of the present invention. FIG. 9 shows one possible physical form of the 
computer system. Of course, the computer system may have many physical forms ranging 
from an integrated circuit, a printed circuit board and a small handheld device up to a huge 
super computer. Computer system 1000 includes a monitor 1002, a display 1004, a housing 

20 1006, a disk drive 1008, a keyboard 1010 and a mouse 1012. Disk 1014 is a computer- 
readable medium used to transfer data to and from computer system 1000. 

FIG. 10 is an example of a block diagram for computer system 1000. Attached to 
system bus 1020 are a wide variety of subsystems. Processor(s) 1022 (also referred to as 
central processing units, or CPUs) are coupled to storage devices including memory 1024. In 

25 one embodiment, the processor(s) 1022 can be a VLIW processor. Memory 1024 includes 

random access memory (RAM) and read-only memory (ROM). As is well known in the art, 
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ROM acts to transfer data and instructions uni-directionally to the CPU 1022 and RAM is 
used typically to transfer data and instructions in a bi-directional manner. Both of these types 
of memories may include any suitable of the computer-readable media described below. A 
fixed disk 1026 is also coupled bi-directionally to CPU 1022; it provides additional data 
5 storage capacity and may also include any of the computer-readable media described below. 
Fixed disk 1026 may be used to store programs, data and the like and is typically a secondary 
storage medivun (such as a hard disk) that is slower than primary storage. It will be 
appreciated that the information retained within fixed disk 1026, may, in appropriate cases, be 
incorporated in standard fashion as virtual memory in memory 1024. Removable disk 1014 

10 may take the form of any of the computer-readable media described below. 

CPU 1022 is also coupled to a variety of input/output devices such as display 1004, 
keyboard 1010, mouse 1012 and speakers 1030. In general, an input/output device may be 
any of: video displays, track balls, mice, keyboards, microphones, touch-sensitive displays, 
transducer card readers, magnetic or paper tape readers, tablets, styluses, voice or handwriting 

15 recognizers, biometrics readers, or other computers. CPU 1022 optionally may be coupled to 
another computer or telecommunications network using network interface 1040. With such a 
network interface, it is contemplated that the CPU might receive information firom the 
network, or might output information to the network in the course of performing the above- 
described method steps. Furthermore, method embodiments of the present invention may 

20 execute solely upon CPU 1022 or may execute over a network such as the Internet in 
conjunction with a remote CPU that shares a portion of the processing. 

While this invention has been described in terms of several preferred embodiments, there are 
alteration, permutations, and equivalents, which fall within the scope of this invention. It 
should also be noted that there are many alternative ways of implementing the methods and 
25 apparatuses of the present invention. It is therefore intended that the following appended 
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claims be interpreted as including all such alterations, permutations, and equivalents as fall 
within the tme spirit and scope of the present invention. 
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